Uncertain constrained optimization by interval-oriented algorithm
نویسندگان
چکیده
This paper deals with an interval-oriented approach to solve general interval constrained optimization problems. Generally, this type of problems has infinitely many compromise solutions. The aim of this approach is to obtain one of such solutions with higher accuracy and lower computational cost. The proposed algorithm is nothing but a different kind of branch and bound algorithm with multi-section division criterion of the search region (or box). In the proposed technique, the prescribed/accepted region is divided into several distinct subregions and in each feasible subregion the interval objective function value is computed. Then the subregion containing the best objective value is found by applying a specific interval ranking rule defined with respect to the pessimistic decision makers’ point of view. The process is continued until the interval width for each variable in the accepted subregion is negligible. Finally, the algorithm converges to a compromise solution in interval form. To illustrate the method and also to test the efficiency as well as the effectiveness of the proposed algorithm, we have solved some numerical examples. Journal of the Operational Research Society advance online publication, 20 February 2013 doi:10.1057/jors.2012.151
منابع مشابه
ROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS I. A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA APPROACH
This paper, we presents a new primary-secondary-criteria scheduling model for resource-constrained project scheduling problem (RCPSP) with uncertain activity durations (UD) and cash flows (UC). The RCPSP-UD-UC approach producing a “robust” resource-feasible schedule immunized against uncertainties in the activity durations and which is on the sampling-based scenarios may be evaluated from a cos...
متن کامل3D BENCHMARK RESULTS FOR ROBUST STRUCTURAL OPTIMIZATION UNDER UNCERTAINTY IN LOADING DIRECTIONS
This study has been inspired by the paper "An efficient 3D topology optimization code written in MATLAB” written by Liu and Tovar (2014) demonstrating that SIMP-based three-dimensional (3D) topology optimization of continuum structures can be implemented in 169 lines of MATLAB code. Based on the above paper, we show here that, by simple and easy-to-understand modificati...
متن کاملStock Portfolio-Optimization Model by Mean-Semi-Variance Approach Using of Firefly Algorithm and Imperialist Competitive Algorithm
Selecting approaches with appropriate accuracy and suitable speed for the purpose of making decision is one of the managers’ challenges. Also investing decision is one of the main decisions of managers and it can be referred to securities transaction in financial markets which is one of the investments approaches. When some assets and barriers of real world have been considered, optimization of...
متن کاملParticle Swarm Optimization for Hydraulic Analysis of Water Distribution Systems
The analysis of flow in water-distribution networks with several pumps by the Content Model may be turned into a non-convex optimization uncertain problem with multiple solutions. Newton-based methods such as GGA are not able to capture a global optimum in these situations. On the other hand, evolutionary methods designed to use the population of individuals may find a global solution even for ...
متن کاملA hybrid algorithm for infinitely constrained optimization
In® nitely constrained (or semi-in® nite) optimization can be successfully used to solve a signi® cant variety of optimization-based engineering design problems. In this paper a new algorithm for the numerical global solution of nonlinear and nonconvex, in® nitely constrained problems is proposed. At the upper level this hybrid algorithm is a partially elitist genetic algorithm that uses, at th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- JORS
دوره 65 شماره
صفحات -
تاریخ انتشار 2014